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Abstract — The performance of a cellular network can be signif- 
icantly improved by employing many base stations (BSs), which 
shortens transmission distances. However, there exist no known 
results on quantifying the performance gains from deploying 
many BSs. To address this issue, we adopt a stochastic-geometry 
model of the downlink cellular network and analyze the mobile 
outage probability. Specifically, given Poisson distributed BSs, 
the outage probability is shown to diminish inversely with the in- 
creasing ratio between the BS and mobile densities. Furthermore, 
we analyze the optimal tradeoff between the performance gain 
from increasing the BS density and the resultant network cost 
accounting for energy consumption, BS hardware and backhaul 
cables. The optimal BS density is proved to be proportional to the 
square root of the mobile density and the inverse of the square 
root of the cost factors considered. 



I. Introduction 

Compared with the advancement in physical-layer tech- 
niques, reducing the cell size by using more base stations 
(BSs) have resulted in much more significant throughput gains. 
This observation has led to active research on the deployment 
additional BSs to shorten the transmission distances [1]. In 
view of prior work, it remains unclear what is the network 
performance in the limit of many BSs, which is addressed in 
this letter 

The difficulty of quantifying the asymptotic network perfor- 
mance lies in the lack of a practical and yet tractable cellular- 
network model. Traditionally, cellular networks are modeled 
using the grid model and the evaluation of their performance 
has to rely on simulation (see e.g., [2]). Recently, a tractable 
stochastic-geometry model for a downlink cellular network has 
been proposed in [3], where BSs are modeled as a homoge- 
neous Poisson point process (PPP) which allows the derivation 
of the mobile outage probability in a relatively simple form. 
A key observation in [3] is that the outage probability is 
insensitive to the change on the BS density assuming all BSs 
transmit. This assumption does not hold for the scenario where 
BSs significantly outnumber mobiles and consequently many 
cells are empty. This scenario exists in heterogeneous networks 
where dense microcell and femtocell BSs are installed [1] or 
cellular networks where a large number of distributed antennas 
are deployed in each cell and each antenna functions as a 
virtual BS [4]. In this letter, the network model in [3] is 
modified by preventing BSs in empty cells from transmitting. 
In the limit of many BSs, the active-BS density converges to 
the mobile density while the transmission distances diminish. 
As a result, increasing the BS density can increase the received 
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signal power without causing additional inter-cell interference. 
The resultant network performance gain is quantified in this 
letter. Specifically, given fixed mobile density, it is shown that 
the outage probability diminishes inversely with increasing BS 
density. It is verified by simulation that this result derived 
for asymptotically many BSs is accurate even in the practical 
range of BS density. 

Despite improvements on the network coverage, the deploy- 
ment of many BSs increases the network cost including the 
length of backhaul cables connecting BSs to switching centers 
[5], the BS hardware and the network energy consumption. 
In this letter, the BS density is optimized for achieving an 
optimal tradeoff between network performance and cost. To 
this end, the network model is augmented with an additional 
homogeneous PPP modeling switching centers. The optimal 
BS density is derived by minimizing a multi-objective cost 
function that accounts for the BS hardware, total cable length, 
total energy consumption and the outage probability. It is 
shown that the optimal BS density is proportional to the square 
root of the mobile density and inversely proportional to the 
square root of a linear combination of the network cost factors. 

II. Network Model 

BSs, mobiles and switching centers are modeled as inde- 
pendent PPPs Sfc, E„ and of density Ab, A„ and As, 
respectively. Mobiles are assigned to the nearest BSs and 
BSs are connected to the nearest switching centers by cable, 
resulting in the network architecture in Fig. 1. In each time 
slot, a BS in an empty cell is silent and a BS in a nonempty cell 
transmits to a single mobile selected from mobiles in the same 
cell with equal probability, which is called a typical active 
mobile. We assume that all BSs use the same transmission 
power /i. Then the signal transmitted by a BS F is received at 
the intended mobile with the power Sy = fihyDy"' where 
{hy} are i.i.d. exp(l) random variable modeling Rayleigh 
fading, Dy is the transmission distance, and a is the path- 
loss exponent. By adopting a typical model (see e.g., [6]), the 
power Pi, consumed by a BS is given as Pi, = + B where 
^ is a constant and B is the offset power consumed regardless 
of if the BS is transmitting. 

In this letter, we consider outage probability for a typical 
active mobile as a network performance metric. Let U* and 
denote a typical active mobile and the corresponding serving 
BS, respectively. Assuming an interference-limited network, 
correct decoding at each mobile requires that the received 
signal-to-interference ratio (SIR) is above a given threshold 6. 
Then outage probabihty Pout for U* is Pout = Pr(SIR < 6). 
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Fig. 1. The stochastic-geometry model of a cellular network. The base 
stations, switching centers and mobiles ai'e marked with big dots, little dots, 
and stars, respectively. Each BS is connected to the nearest switching center 
by cable and serves a single mobile in the corresponding cell. 

Note that since the BSs and mobiles are distributed as PPPs, 
the outage probability for a typical active mobile is indepen- 
dent with the number of other mobiles in the same cell. 

III. Mobile Performance 

A. Approximation of the Transmitting BS Process 

Even though the BSs are distributed as a PPP, the process 
of transmitting BSs is not because the empty-cell probability 
for each BS depends on the cell area that is determined 
by BSs' relative locations. For tractability, the transmitting 
BSs are modeled as a homogeneous PPP derived by thinning 
the BS process Sb as follows. Let p represent the empty- 
cell probability, namely the probability that the typical BS 
is assigned no mobile. Mathematically, 

p = Pr (ly^ ~u\>\Y ^u\yY e c/ g s„) . 

We can obtain p using the following result from [7] that 
approximates the distribution function of S, the area of a 
typical Voronoi cell in a Poisson random tessellation 

^^^^^ " fS^^'^''^"'''"- 

Specifically, using (1) and the fact that p is the average void 
probability of the mobile process for a typical Voronoi cell. 
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It can be observed from (4) that p increases with the growing 
ratio Xb/Xu- Intuitively, by increasing the BS density with 
the mobile density fixed, cells shrink and as a result the 
empty-cell probability grows. Given p, the transmitting BSs 
can be approximated as a PPP $h with the density (1 — p)Af,. 
The results derived based on this approximation is shown by 
simulation to be accurate as Xb/Xu oo. 



B. Mobile Outage Probability 

In terms of p, Pout for a typical active mobile U* can be 
obtained as shown in the following proposition. 

Proposition 1. Given that the transmitting BSs are approxi- 
mated by $6, the outage probability Pout far a typical active 
mobile U* is 

,Xu 



Po. 



/3 



Ah 
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(5) 



where B — 6c, r°°2. — ^—^-dx. 

Proof: The interference power / for U* is 



(6) 



which is known as a shot noise process. Moreover, define 
the transmission distance D* ^ \U* — Y*\ and D* has the 
following distribution function [3], [8] 



fn^ (r) = 2^Abre-'^^'''-' 



(7) 



Using (6), (7) and the same procedure as [3, (15)] with some 
minor modifications, 
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l + {l-p)p- 

For Xb/Xu — !• cxD, Pout can be approximated using (4) as 



(8) 




The desired result follows from (10). ■ 
Despite the similarity in proof, the result in Proposition 1 
focuses on the regime of many BSs while that in [3, (15)] 
assumes that mobiles significantly outnumber BSs. Conse- 
quently, the outage probability derived in [3] is insensitive to 
the variation on the BS density A;, but Pout in (5) decreases ap- 
proximately linearly with increasing Xb- This relation between 
Pout and At, rises from two factors. First, with A„ fixed, the 
density of transmitting BSs and hence the interference power 
measured at mobiles remain constant even as A;, increasing. 
Second, the received signal power at an active mobile increases 
as A;,/A„ — !• cxD due to the reduced transmitting distance. 

IV. Optimization of The Base-Station Density 

In this section, we analyze the optimal tradeoff between the 
performance gain by employing many BSs and the resultant 
increased network cost in terms of BS energy consumption 
and installation, and backhaul cable length. 

The BS density Af, can be optimized by minimizing the 
following multi-objective function C{Xb): 



C{Xb) = CiC + C2Xb + C^Py, + ipPo, 



(11) 



where ci, C2, C3 denote the cost of laying a cable of a unit 
length, the hardware cost of an individual BS, and the price of 
consuming one-unit power, and Lp represents the penalty for 
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Fig. 2. Comparison between the derived outage probability and simulation 
results for increasing BS density A5 with fixed \u = 0.02 

an event that a mobile is in outage. Moreover, C represents 
the average cable length per unit area and follows from [8] as 
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(12) 



The total power Ps consumed by all BSs can be written as 

Pe = (An + B){1- p)Xb + BpXb 

w ApXu + BXb, Xb/Xu 00 (13) 

where (13) follows from (4). By substituting (5) and (13) into 
(11) and minimizing the resultant cost function, the optimal 
BS density is obtained as 



Xt 



2AJ 



C2 + C3S 



/3A„. 



(14) 



It can be observed that A^ is an increasing function of (p and 
A„. This suggests that it is desirable to install more BSs given 
more serve penalty for outage events or a larger number of 
mobiles. Combining the definition of (3 in Proposition 1 and 
(14), it can be inferred that the optimal BS density should 
grow with the increasing target SIR 9. Moreover, A^ grows as 
As increases since the cable cost for installing an additional 
BS is reduced. In addition, A^ is also larger for lower aver- 



age aggregate prices for one BS 
agrees with intuition. 



2A, 



C2 + C3B], which 



V. Simulation 

In this section, the derived Pout and optimal BS density 
XI are validated using simulation. In the simulation, the BSs 
are modeled as a homogeneous PPP in R^. The simulation 
parameters are set as 9 ^ 3 dB, a = 3, and Xu — 0.02. 

Fig. 2 compares the outage probability computed using (5) 
and its simulated values. They can be observed to converge as 
Afc increases. Also plotted in Fig. 2 is the outage probability 
given that all BSs transmit, which is insensitive to the changes 
on Xb as also observed in [3]. 



Fig. 3. Comparison between the optimal BS density (A^ based on 
approximated Pout and exact value obtained numerically for increasing K 
with fixed Xu = 0.02. 

The accuracy of AJ is verified in Fig. 3. Using the factors 
in (14), let us define a parameter 



K 



2a; 



+ C2+ C3B 



(15) 



which represents the ratio of the penalty for outage to average 
aggregate cost for an one BS. Fig. 3 compares AJ and the 
optimal density obtained numerically by varying K. It can 
be observed that by increasing K, A^ traces the exact value 
within a constant and small gap (« 0.07). With the gap 
unchanged, this result reveals that the percentage of error for 
the derived density reduces with increasing K. The error is 
shown to be lower than 10% with K > 10. It means that AJ 
is accurate when the penalty for outage is larger than the price 
for operating each BS. 

VI. Conclusion 

In this letter, we have quantified the performance gains by 
employing many BSs in cellular networks. Specifically, it has 
been shown that the outage probability decreases inversely 
with the increasing BS density. Moreover, the BS density has 
been optimized by considering both performance gains and 
network cost including BS hardware, energy consumption and 
backhaul cables. The optimal BS density has been shown to 
increase sub-linearly with the growing mobile density given 
the performance metric of outage probability. Moreover, larger 
BS density is desirable for lower prices for power, cables and 
BS hardware. 
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